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Formatting Strings 

Basic Format Options 










Formatting Strings (2) 
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Inserting numbers 

Integer format specifier 

L A 


int numberl = 10; 

String value = String.format(" 
double number2 = 1.23456; 
String value = String.format(" 

Integer: %l$d", numberl); // 10 

Precision 3: %l$L3f^, number2); // 1.234 


Padding 


Number precision Double format specifier 


String value = String.format("%1$- 10s || %2$3 v 0s" J 1.26, 5.55); 
System.out.println(value); 

//1.26 || 5.55 



Right padding 



Left padding 
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Problem: Student's Results 

■ Read a student's name and results for his courses 

■ Print the results in columns with precision of 2 

■ Calculate his average score with precision of 4 

r~ .. n j 

Gosho - 3.33333, 4.4444, 5.555 


Name 

JAdv 

JavaOOP 

AdvOOP 

Average 

Gosho 

3.33 

4.44 

5.56 

4.4442 


Check your solution here: https://iudge.softuni.bg/Contests/777 


SoftUni 

Foundation 













Solution: Student's Results 
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//TODO: read student's name and results 
System.out.println( 

String.format( "%1$-10s|%2$7s|%3$7s|%4$7s|%5$7s| ", 

"Name", "JAdv", "DavaOOP", "AdvOOP", "Average")); 

double average = 

(results.get(0) + results.get(l) + results.get(2)) / 3; 

System.out.println( 

String.format( "%1$-10s|%2$7.2f|%3$7.2f|%4$7.2f|%5$7.4f| ", 
name, results.get(0), results.get(l), results.get(2),average)); 


Check your solution here: https://iudge.softuni.bg/Contests/777 
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Manipulating Strings 

Comparing, Concatenating, Searching, 
Extracting Substrings, Splitting 
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Trimming Whitespaces and boolean methods 
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str.trim() - removes all whitespaces at start and end 


String s = " example of white space 
String clean = s.trimQ; 

// "example of white space" 


II 



■ str.startsWith(String prefix) 

String s = "C# is the best!"; 

boolean startsWithlava = s.startsWith("3ava"); 

System.out.println(startsWithlava); // false 


■ str.endsWith(String suffix) 

String s = "How are you?"; 

boolean isQuestion = s.endsWith("?"); 

System.out.println(isQuestion); // true 
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Searching in Strings 

■ Finding a character or substring within a given String 

■ str.indexOf (String/char term) - returns the index of the first 
occurrence of term in str 

■ Returns -1 if there is no match 

String email = "vasko@gmail.org"; 
int firstlndex = email. indexOf ("@gmail.org"); // 5 
int noindex = email. indexOf ( '@', 6); // -1 

■ str. lastlndexOf (String/char term) - returns the index of the 
last occurrence of term in str 

String verse = "To be or not to be.."; 

int lastlndex = verse. lastlndexOf ("be"); // 16 
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Extracting Substrings 

Foundation 

■ str.substring(int startlndex, int endlndex 


String filename = "C:\\Pics\\Rila2017.jpg"; 
String name = filename. substring^., 16); 

// name is Rila2017 

■ str.substring(int startlndex) 

String filename = "C:\\PicsWRila2017.jpg"; 
String nameAndExtension = filename. substring(8); 
// nameAndExtension is Summer2017.jpg 
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Splitting Strings 
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To split a String by given separator(s) use the following method: 

■ Single separator 

String line = "Carrot:Orange,Apple:Red"; 

String[] vegetables = line, split "); 

■ Multiple separators 

String line = "Carrot:OrangejApple:Red"; 

String[] vegetables = line, split :]"); 
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Problem: Parse URL 
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■ Write a program that parses an URL address given in the format: 

■ [protocol]://[server]/[resource] 

■ Extract protocol, server and resource 

( ^ 

| https://softuni.bg/trainings/1531/java-advanced-january-2017 | 


Check your solution here: https://iudge.softuni.bg/Contests/777 



Protocol = https 
Server = softuni.bg 
Resources = 
trainings/1531/java- 
advanced-january-2017 
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Solution: Parse URL 
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String[] reminder = input .split(" ://"); 

String protocol = reminder[0]; 

int serverEndlndex = reminder[l] .indexOf ("/"); 

String server = reminder[1] .substring^ serverEndlndex); 
String resource = reminder[1] .substring 

(serverEndlndex + reminder[l].length() - 1); 


URL 


Check your solution here: https://iudge.softuni.bg/Contests/777 









Changing Character Casing 


* 9 “ 
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Using the method tol_owerCase() 

String alpha = "aBcDeFg"; 

String lowerAlpha = alpha. toLowerCaseQ; 
System.out.printIn(lowerAlpha); 

// abcdefg 


Using the method toUpperCase() 

String alpha = "aBcDeFg"; 

String upperAlpha = alpha. toUpperCa 
System.out.println(upperAlpha ); 

// ABCDEFG 


se(); 
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Replacing substrings 

Foundation 

■ str.replace(CharSequence tar, CharSequence rep) - 

replaces all occurrences of a given String with another 

String cocktail = "Vodka + Martini + Cherry"; 

String replaced = cocktail.replace("+", "and"); 

// Vodka and Martini and Cherry 

■ str.replaceFirst(String str, String rep) - replaces only 
the first match of a given String with another 

String str = "My number is: +123123123"; 

String newStr = str.replaceFirst("12", "9"); 

// My number is: +93123123 
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Problem: Parse Tags 
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Write a program that changes the text in all regions surrounded 
by the tags <upcase> and </upcase> to upper-case. 

The tags cannot be nested. 


We are living in a 

<upcase>yellow 

submarine</upcase> 
We don't have 
<upcase>anything 
</upcase> else. 




We are living in a 
YELLOW SUBMARINE. 
We don't have 
ANYTHING else. 


J 




Check your solution here: https://iudge.softuni.bg/Contests/777 
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Solution: Parse Tags 
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//TODO: Read text 

while (input .contains(upcaseStart)) { 

int startlndex = input .indexOf (upcaseStart); 
int endlndex = input .indexOf (upcaseStop); 

String reminder = input .substring(startlndex + 8); 
String upReminder = reminder. tollpperCase(); 
input = input. replaceFirst (reminder , upReminder); 
input = input .replaceFirst (upcase., 
input = input .replaceFirst (upcaseStop, 

} 

//TODO: Write modified text 


Check your solution here: https://iudge.softuni.bg/Contests/777 
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Comparing Strings 


Difference between == and .equalsQ 


Comparing Strings ^ Fo?n U da«on 

■ Equality checking by operator == 


Compares references, not the content of the Strings 


if (strl == str2) { 

* 7 ) 

••• 

> 



■ Using the equalsQ and equalsIgnoreCaseQ method 

■ Unlike the operator == these methods compare Strings by their 
value 

if (strl.equals(str2)) { 

••• 

> 
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Comparing Strings (2) 

■ Dictionary-based String comparison 


■ Case-sensitive 


int result = strl.compareTo(str2); 


■ Case-insensitive 

int result = strl.compareToIgnoreCase(str2); 
// result == 0 if strl equals str2 
// result < 0 if strl is before str2 
// result > 0 if strl is after str2 
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Concatenating and Building Strings 

Using the StringBuilder Class 


Concatenating Strings 

■ There are two ways to combine Strings: 

■ Using the concat ( ) method 

String str = str.concat(strToConcat); 

■ Using the + or the += operators 

String str = strl + str2 + str3; 

String str += strl; 

■ Any object can be appended to a String 

String name = "Peter"; 
int age = 22; 

String s = name + " " + age; // "Peter 22" 
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Changing the Contents of a String 
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■ Use the java.lang.StringBuilder class for modifiable Strings of 
characters: 

public static String reverseString(String s) { 

StringBuilder sb = new StringBuilderQ; 

for (int i = s.lengthQ - 1; i >= 0; i--) { 
sb .append( s.charAt(i) ) ; 

> 

return sb.toString (); 

} _ 

■ Use StringBuilder if you need to keep adding characters to a String 
or when you have to print to the console many times 
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StringBuilder: How It Works? 


StringBuilder: 

length() = 9 

capacity!) = 25 used buffer unused 

(Length) buffer 

■ StringBuilder keeps a buffer memory, allocated in advance 

■ Most operations use the buffer memory and do not 
allocate new objects 

■ Using StringBuilder is faster than simple String concatenation 


Capacity 
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_ ) 
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The StringBuilder Class ^ gSI&ion 

■ insert(int index, String str) - inserts a String at 
a certain index 

StringBuilder sb = new StringBuilder ("123456" )j_ 

sb.insert(3, "pass"); ---rr:: Accepts all primitive 

System.out.println(sb); //123pass456 j types and char[] 

■ delete(int startlndex, int endlndex) removes 
a substring within two indexes. 

StringBuilder sb = new StringBuilder("123pass456"); 

sb.delete(3, 7);- r - - ^ 

System.out .println(sb); 7/123456 I Exclusive the last index 
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StringBuilder Class (2) ^ Nation 

■ .replace(int startlnd, int endlnd, String str) 


StringBuilder sb = new StringBuilder("123pass456") ; 
sb.replace(3, 7 , "woo"); 

System.out.println(sb); //123woo456 


■ . reverse() - replaces a String by a reversed copy of it. 


StringBuilder sb = new StringBuilder ("123456"); 
sb.reverse(); 

System.out.println(sb); //654321 
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Practice: String Manipulations 

Live Exercises in Class (Lab) 
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State Machines 

Real life examples of a state machine 


State Machine 
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■ Conceptual model used to describe how things work 

■ Every time it reads an input it will switch to a different state 

■ Only one state can be active at the same time 


■ Each state specifies which state to switch next 




A Lightbulb is real life 
example of a state machine 
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Example of a Finite State Machine (FSM) FoStion 
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State Machine for String Processing Sedation 



33 





State Machine for String Processing (2) Foundation 


int state = 0; 
int i = 0; 
while (i <= input.length) { 
switch (state) { 

case 0: //Initial state 



The initial state is 
always reached 


or p 

== 1 r 1 ) state = 2; 


if (input[i] == 'p 1 || input[i] == 'P') state = 1; 

else state = -1; 

break; 

case 1: // P 

if (input[i] 
else state = -1; 
break; 

case 2: // r 

if (input[i] == 'o 1 ) state = 3; 
else if (input[i] == 'a 1 ) state 
else state = -1; 
break; 



Multiple transitions 

from a state are possible 
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State Machine for String Processing (3) 

Foundation 


r 


case 3: // o 

if (input[i] == 'g') state = 4; 
else state = 10; 
break; 

case 4: // g 

if (i == 11) { //End state 

System.out.println("Word is valid"); return; 
else if (input[i] == 'r') state = 2; 
else state = -1; 
break; 

case 5: // a 

if (input[i] == 'm') state = 6; 
else state = -1; 
break; 


There is a case for each 
state 



If the final state is reached - 
the word is valid 
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State Machine for String Processing (4) Foundation 


case 6: // m 

if (input[i] == 'm') break; 
else if (input[i] == 'i 1 ) state = 7; 
else state = -1; 
break; 

case 7: // i 

if (input[i] == 'n') state = 8; 
else state = -1; 
break; 

case 8: // n 

if(input[i] == 'g') state = 4; 
else state = -1; 
break; 
default: 

System.out.println("The word is not valid"); 
break; 

} ++i; } 



The default case 
handles invalid input 
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Problem: Series of Letters 

■ Read a String from the console 

■ Replace series of consecutive identical letters with a single one 

■ Solve the problem building your own state machine 


r 

bookkeeper 

V J 


tattoo 




r 

bokeper 

V„ J 


tato 

Check your solution here 

https://iudge.softuni.bg/Contests/777 






















Series of Letters: Solution with FSM ^ 


int state = 0; char prev = input[0]; 

for (int i = 0; i < input.length; i++){ 
switch (state){ 

case 0: //Initial state 

state = 1; 

prev = input[i]; break; 
case 1: // Found a new letter 

output.append(prev); 
if (input[i] == prev) 
state = 2; 

prev = input[i]; break; 
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Check your solution here: https://iudge.softuni.bg/Contests/777 
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Series of Letters: Solution with FSM (2) Foundation 


case 2: // Found the same letter 

if (input[i] != prev) 
state = 1; 

prev = input[i]; break; 

} 

if(input[i-2] != prev) 
output.append(prev); 

System.out.println(output) 


Check your solution here: https://iudge.softuni.bg/Contests/777 
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(?<=\.) {2,}(?=[A-Z1) 


Regular Expressions 

Using RegEx in Java 






Regular Expressions ^ ^Stion 

■ Sequence of characters that forms a search pattern 



■ Used for finding and matching 

certain parts of strings 

■ Most common application of 

a finite state machine 


I watch three climb before it's my 
turn. It's a tough one. The guy 
before me tries twice. He falls 
twice. After the last one, he 
comes down. He's finished for the 
day. It's my turn. My buddy says 
"good luck!" to me. I noticed a 
bit of a problem. There's an 

outcrop on this one. It's about 

halfway up the wall. It's not a 
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Regex in Java 

■ Regex in Java library 

■ java.util.regex.Pattern 

■ java.util.regex.Matcher 

Pattern pattern = Pattern. compile("a*b"); 

Matcher matcher = pattern. matcher("aaaab"; 

Searches for the 

boolean match = matcher. find();—= next match 

String matchText = matcher. groupQ; 

C ^ 

Gets the matched text 



Validating String By Pattern 
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■ Pattern.matches(String pattern. String text) - 

determines whether the text matches the pattern 


String text = "Today is 2015-05-11"; 
String pat = "\\d{4}-\\d{2}-\\d{2}"; 


boolean containsValidDate = 

Pattern. matches(pat, text ; 


Shorthand for [0- 


V. 


System.out.print(containsValidDate); // true 
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Checking for a Single Match ^ FoStion 

■ find() - Gets the first pattern match Matches the element"! 

s _ one or more times 

String text = "Andy: 123"; ^ 

String pattern = "([A-Z][a-z]+) : (\\d+)"; 

Pattern regex = Pattern.compile(pattern); 

Matcher matcher = regex.matcher(text); 


matcher.find(); 


Group 0 = Andy : 123 
Group 1 = Andy 
Group 2 = 123 


44 



Splitting With Regex 


* 9 “ 
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split (String pattern) - splits the text by the pattern 
■ Returns String[ ] 

( - 

i- Matches whitesf 

String text = "1 2 3 - 

String pattern = "\\s+"; 


Matches whitespaces 


String[] tokens = text .split (pattern); 


tokens = {"1", "2", "3", "4"} 
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Series of Letters: Solution with RegEx 

public static void main(String[] args) { 

Scanner scanner = new Scanner(System.in ); 

String input = scanner.nextLine()j_ 

String pattern = "([a-zA-Z ])\\1 Matches the value 

o f group 1 

Pattern regex = Pattern.compile(pattern); 
Matcher matcher = regex.matcher(input); 

while (matcher.find()) { 

System.out.print(matcher.group(l)); 

} 

} _ 

Check your solution here: https://iudge.softuni.bg/Contests/777 



Helpful Resources 
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■ https://regexl01.com and http://regexr.com - websites to test 
Regex using different programming languages 

■ http://docs.oracle.eom/iavase/7/docs/api/iava/util/regex/Matcher 
- a quick reference for Regex from Oracle 

■ http://regexone.com - interactive tutorials for Regex 

■ http://www.regular-expressions.info/tutorial.html - 
a comprehensive tutorial on regular expressions 
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Problem: Vowel Count 
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Find the count of all vowels in a given text 
■ vowels are upper and lower a, e, i, o, u and y 


Abraham Lincoln 



Vowels: 5 


In 1519 Leonardo da Vinci died at 
the age of 67. 



Vowels: 15 


Check your solution here: https://iudge.softuni.bg/Contests/777 
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Solution: Vowel Count 
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String text = reader.readLineQ; 

Pattern pattern = 

Pattern. compile( 3 ' [ AEIOUYaeiouy]" ); 
Matcher matcher = pattern.matcher(text); 

int count = 0; 
while (matcher. find()) 
count++; 

System.out.println("Vowels: " + count); 


Check your solution here: https://iudge.softuni.bg/Contests/777 
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Problem: Extract Tags 

■ Extract all tags from a given I 

■ Read until an END command 


<1DOCTYPE html> 

<html lang="en"> 

<head> 

<meta charset="UTF-8"> 
<title> fitle</title> 
</head> 

</html> 

END 


Check your solution here: https: 
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<1DOCTYPE html> 

<html lang="en n > 

<head> 

<meta charset="UTF-8"> 
<title> 

</title> 

</head> 

</html> 

iudee.softuni.bg/Contests/777 





Solution: Extract Tags ^ foShoh 

Pattern pattern = Pattern.compile("< .*?>"); 

String text = reader. readLineQ; / / \_ 

Matches the element 

while (! text, equals ("END")) { zero or one times , 

Matcher matcher = pattern. matcher(text); 
while (matcher. find()) 

System.out.println(matcher. group() ); 

text = reader. readLineQ; 

_} _ 

Check your solution here: https://iudge.softuni.bg/Contests/777 
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Problem: Valid Usernames^ — 

■ Scan through the lines for valid usernames: 

■ Has length between 3 and 16 characters 

■ Contains letters, numbers, hyphens and underscores 

■ Has no redundant symbols before, after or in between 

* 

Check vour solution here: httDs://iudee.softuni.be/Contests/777 
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Solution: Valid Username 



Match must start at the 
beginning of the string 
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Pattern pattern = 

Pattern.compile(" A [a-zA-Z0-9_-] {3.,16 }$" ); 
String text = reader.readLineQ; 
while (!text.equals("END")) { 

Matcher matcher = pattern. matcher (text); 
if (matcher. find()) 

System.out.printIn("valid"); 



Match must occur at the 
end of the string 


System.out.printIn("invalid"); 
text = reader. readLineQ; 


} 


Check your solution here: https://iudge.softuni.bg/Contests/777 
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Practice: State Machines and Regex 

Exercises in class 


Summary 
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■ Strings are immutable sequences of 
chars (instances of java.lang.String) 

■ Can't be iterated 

■ Support operations such as substring( ), 
indexOf ( ), trim( ), etc. 

■ Changes to the String create a new object, instead of modifying 
the old one 

■ StringBuilder offers good performance 

■ Recommended when concatenating Strings in a loop 
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Summary (2) 

■ State machines describe how things work 

■ Often used for String processing 

■ Regular expressions describe patterns for 
searching through text 

■ They define special characters, operators and constructs 

■ Powerful tool for extracting or validating data 

■ Java provides a built-in RegEx classes 
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